Strøby Sogn ist eine Kirchspielsgemeinde auf der Insel Sjælland im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Stevns Herred im damaligen Præstø Amt, danach zur Vallø Kommune im Roskilde Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der Stevns Kommune in der Region Sjælland aufgegangen ist.